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Claims: 

1 . A mefhod for recovering a database provided with disk back-up, 
the method comprising the steps of 

- maintainnag in a central memory a database comprising a first 
generation and at least one mature generation, said generations containing 
memory cells in which data and additionally pointers constituting references 
between memory cells areNstored, 

- in the area Gif mature generations in the central memory, 
maintaining generation-specnyc remembered sets, in which the addresses of 
the pointers pointing to each generation in question are listed, 

- allocating memory ror the use of an application from the area of 
the first generation in the central rr^emory, 

- in the area of the f\st generation, periodically collecting live 
memory cells as a new mature generation into the central memory into the 
area of mature generations, \ 

- performing garbage collectiVi generationally in the area of mature 
generations, whereby in connection witl\the collection a remembered set is 
examined and live memory cells are copned in the order indicated by the 
remembered set into a temporally more recOTt mature generation, 

- storing the mature generation after the garbage collection in a 
separate disk memory, \ 

- as the garbage collection proceeds\making changes, in the area 
of mature generations, to the references betweerVgenerations in a generation 
that has already been stored in disk memory, \ 

characterized by \ 

making at least some of said changes in th^^^central memory only, 

maintaining in the disk memory, in addition to the most current 
version (D') of the mature generation stored on disk, the^previous version (D) 
stored on disk, and \ 

performing recovery by means of said versions (a^ by reconstructing 
the remembered set of said previous version stored on disk, s^id remembered 
set indicating the pointers referring to the generation in quesik)n, and (b) by 
changing the pointers indicated by the remembered set to refer to the memory 
cells of said most current version. \ 

2. A method as claimed in claim 1, characterize dSJn that in 
connection with the recovery \ 
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ar^ auxiliary pointer (PT) is set to point to the first memory cell of 
aid most current version (D'), 

the rtemembered set is examined in the same order as in garbage 
ollection, wherern (i) when in connection with examining the remembered set 
given memory cdJI in said previous version (D) is accessed for the first time, 
a pointer is construVted to point from the memory location corresponding to 
said memory cell to the memory ceil pointed to by the auxiliary pointer, the 
pointer indicated by th\ remembered set is changed to point to the memory 
cell pointed to by the au)dliary pointer, and the auxiliary pointer is moved one 
memory cell forward in saW most current version, and (ii) when in connection 
with examining the remembered set a given memory cell is again accessed, 
the value of the pointer alreaW located at the memory location corresponding 
to said memory cell is given t^ the pointer indicated by the remembered set 
and the moving of the auxiliary pointer is omitted, and 

all memory cells in tha collected generation (D') are examined and 
remembered sets of older uncollected generations are updated. 

3. A method as claimecAin claim 2, characterized in that 
when in connection with examining a remembered set a given memory cell in 
said previous version (D) is accesseoVfor the first time, said pointer is written 
directly into said memory cell, as a resW of which it points from said memory 
cell to the memory cell pointed to by w\e auxiliary pointer, wherein when in 
connection with examining the remembered set a given memory cell is again 
accessed, the value of the pointer already Ibcated in said memory cell is given 
to the pointer indicated by the remembered set. 

4. A method as claimed in claim V characterized in that 
remembered sets are stored in the central memory in connection with uncol- 
lected generations only. \ 

5. A method as claimed in claim 4, Characterized in that 
when it is found in connection with the collectiof^ of any generation that a 
collected memory cell contains a pointer to a memo^ cell in a generation that 
has been marked for collection, the address of saick pointer is added to the 
remembered set of said generation. \ 

6. A method as claimed in claim 1, chariacterized in that 
garbage collection in the area of mature generations is performed starting from 
younger generations toward older generations. \ 

7. A method as claimed in claim 6, characterized in that in 
collecting a mature generation \ 
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a newsversion of the generation is allocated into the area of mature 
generations, \ 

the remembered set of the generation to be collected is examined 
in such a way that the rnemory cells pointed to by the pointers indicated by the 
remembered set are copied into said new version in the order of examining the 
remembered set, and \ 

the root block oKthe memory is examined in such a way that the 
memory cells to which the rV)t block has pointers are copied into said new 
version. \ 

8. A method as clairned in claim 7, characterized in that 
when it is found in connection witlrdhe collection of a mature generation that a 
copied memory cell contains a pointer to a memory cell in a generation 
marked for collection, the address of $aid pointer is added to the remembered 
set of said generation. \ 

9. A method as claimed in clWi 8, characterized in that 
during garbage collection, two generations Ve combined into one generation if 
their combined size is smaller than a specific predetermined limit. 



